Mayumi NAGASAKI 
"Device and Method for Searching for a Motion Vector" 
Q63819— -Filed March 28, 2001 
Sheets \ of 8 



>o?p 

5^2 



o Q zo 



i s 



LU , _ 

ill 

Qui* 
ZttO 

^<°- 



Q<0 



o ^ 

QQ-Zo 



X^ 0<^ 
Q0-5O 

CO 



o9§o 



<2no 



< 

Q 
LU 



LU 



O 



cc^zo 

< CO <S Q_ 

CO Q 



Mayumi NAGASAKI 
"Device and Method for Searching for a Motion Vector" 

Q638 19— -Filed March 28, 2001 
4 Sheets _JL_ of 8 



START OF MV 
SEARCHING OPERATION 



D 



SEARCH OBJECT MB PICTURE 
IS DOWNLOADED 



ALL MB PICTURES WITHIN SEARCH 
AREA ARE DOWNLOADED 



SEARCH POSITION IS UPDATED 



B2 



B3 



DISTANCE BETWEEN 
SEARCH OBJECT MB PICTURE AND 
SEARCH POSITION MB PICTURE 

IS MEASURED 



MV CANDIDATE DATA 
IS UPDATED 



B5 



NO 



SEARCH HAS 
ENDED? 



YES 



MV IS CALCULATED 



B7 



END OF MV 
SEARCHING OPERATION 



FIG. 2 RELATED ART 



Mayumi NAGASAKI 
"Device and Method for Searching for a Motion Vector" 
f Q63819 — Filed March 28, 2001 

' ''' Sheets & of 8 



1 



>q?p 



to =5q_ 



« I 0 - 



<cgo 

Z^O 
CQ<Z 



So 

<EQ 

W£oE 
Q<CO 



00 



LU Q_ 



O o 

~"> D- r-i Z 

Ull 

o 

Q 



lIjujO 
oh — — 

O0-5O 



alp 



5z 



-► HNO 

^ Oil- 



IS 

ip 



w <UJO 

> h.Q- 



q;^Z Z 

<Pno 

CO 



CO 

CD 



< o 

<CQ^CL 

CO Q 



Mayumi NAGASAKI 
"Device and Method for Searching for a Motion Vector" 
Q63819 — Filed March 28, 2001 
Sheets 4 of 8 



START OF MV 
SEARCHING OPERATION 



SEARCH OBJECT MB PICTURE 
IS DOWNLOADED 



INFORMATION OF MV MEMORIZING 
PORTION IS LEARNED TO CALCU- 
LATE MV TREND INFORMATION 



MV SEARCH AREA 
IS DETERMINED 



ALL MB PICTURES WITHIN SEARCH 
AREAARE DOWNLOADED 



SEARCH POSITION IS UPDATED 



DISTANCE BETWEEN 
SEARCH OBJECT MB PICTURE AND 
SEARCH POSITION MB PICTURE 
IS MEASURED 



MV CANDIDATE DATA 
IS UPDATED 



SEARCH HAS 



MV IS CALCULATED 



INFORMATION OF MV MEMORIZING 
PORTION IS UPDATED 



END OF MV 
SEARCHING OPERATION 



FIG. 4 



Mayumi NAGASAKI 
"Device and Method for Searching for a Motion Vector" 

Q638 19— -Filed March 28, 2001 
A Sheets .S of 8 



FIG.5 



Mayumi NAGASAKI 
"Device and Method for Searching for a Motion Vector" 

Q63819 — Filed March 28, 2001 
"* Sheets k of 8 



SEARCH AREA 
(DEVICE IN FIG.1) 



24- 



16 SEARCH AREA 
(THIS INVENTION) 




FIG.6 



Mayumi NAGASAKI 
"Device and Method for Searching for a Motion Vector" 
^ Q63 8 1 9 — Filed March 28, 200 1 

Sheets 7 of 8 



=>go 



x oz 
OqZQ 



o 

Zz 

<NO 
UJ 0 - 



LU 



CD 



^ZZ 
Q<CO 



gill 



OBJECT 

:ture 

OADING 
TION 


\ 

► 


OBJECT 
miRE 
RIZING 
TION 




SEARCH AREA 
MB PICTURE 
MEMORIZING 
PORTION 


SEARCH 
MB PIC 
DOWNL 
POR 




SEARCH 
MB PIC 
MEMOl 
POR 





Sqo z 

Nb|o 



I 



HNO 

leg 

gill a- 



o ^z 

> h-CL 



d 



SjUJZ 
<£2£qZ 

InOh 

qt^zq 

<GQ^Q- 
CO Q 



Mayumi NAGASAKI 
"Device and Method for Searching for a Motion Vector" 
4^ ^ Q63819 — Filed March 28, 2001 

Sheets 8 of 8 



START OF MV 
SEARCHING OPERATION 



SEARCH OBJECT MB PICTURE 
IS DOWNLOADED 



INFORMATION OF MV STATUS 
MEMORIZING PORTION IS LEARNED TO 
CALCULATE MV TREND INFORMATION 



MV SEARCH AREA 
IS DETERMINED 



ALL MB PICTURES WITHIN SEARCH 
AREAARE DOWNLOADED 



SEARCH POSITION IS UPDATED 



DISTANCE BETWEEN 
SEARCH OBJECT MB PICTURE AND 
SEARCH POSITION MB PICTURE 
IS MEASURED 



MV CANDIDATE DATA 
IS UPDATED 



SEARCH HAS 



MV IS CALCULATED 



INFORMATION OF MV MEMORIZING 
PORTION IS UPDATED 



END OF MV 
SEARCHING OPERATION 



FIG. 8 



